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1. Introduction 

Let G be a non-empty set. Define a binary operation (•) on G. (G, •) is called a 
groupoid if G is closed under the binary operation (•). A groupoid (G, •) is called a 
quasigroup if the equations a ■ x = b and y ■ c = d have unique solutions for x and 
y for all a,b,c,d E G. A quasigroup (G, •) is called a loop if there exists a unique 
element e E G called the identity element such that x ■ e = e ■ x = x for all x E G. 

A function / : S x S — > S on a finite set S of size n > 0 is said to be a 
Latin square (of order n) if for any value a E S both functions /(a, •) and f(-,a ) 
are permutations of S. That is, a Latin square is a square matrix with n 2 entries 
of n different elements, none of them occurring more than once within any row or 
column of the matrix. 

Definition 1. A pair of Latin squares /i(-, •) and / 2 (-, •) is said to be orthogonal if 
the pairs (fi(x, y), f 2 (x, y)) are all distinct, as x and y vary. 

Definition 2. An equivalence relation 6 on a quasigroup (G, •) is called normal if 
it satisfies the following conditions: 

(i) if cadcb, then adb; 
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(ii) if acObc, then aOb; 

(iii) if aOb and c9d, then acObd. 

A normal equivalence relation is also called a normal congruence. 

The basic text books on quasigroups, loops are Pflugfelder [10], Bruck [1], Chein, 
Pflugfelder and Smith [2], Dene and Keedwell [3], Goodaire, Jespers and Milies [6], 
Sabinin [12], Smith [13], Jafyeqla [7] and Vasantha Kandasamy [15]. 

Definition 3. (Bivariate Polynomial) A bivariate polynomial is a polynomial in two 
variables, x and y of the form P(x,y) = T,ijaijX l y° . 

Definition 4. (Bivariate Polynomial Representing a Latin Square) A bivariate poly- 
nomial P(x,y) over'Ln is said to represent (or generate) a Latin square if ( Z n ,*) is 
a quasigroup where * : Z n x Z n — >■ Z n is defined by x*y = P(x, y) for all x, y G Z n . 

In 2001, Rivest [11] studied permutation polynomials (PPs) over the ring (Z n , +, •) 
where n is a power of 2: n = 2 W . This is based on the fact that modern computers 
perform computations modulo 2 W efficiently (where w = 2, 8, 16, 32 or 64 is the word 
size of the machine), and so it was of interest to study PPs modulo a power of 2. 
Below are some important results from his work. 

Theorem 1. (Rivest [11]) A bivariate polynomial P(x,y) = 'P l ja l jX l y 3 represents 
a Latin square modulo n = 2 W , where w > 2, if and only if the four univariate 
polynomials P(x, 0), P(x, 1), P(0,y), and P(l,y) are all permutation polynomial 
modulo n. 

Theorem 2. (Rivest [11]) There are no two polynomials P\(x,y), Pzix, y) modulo 
2 W for w > 1 that form a pair of orthogonal Latin squares. 

In 2009, Vadiraja and Shankar [14] motivated by the work of Rivest continued the 
study of permutation polynomials over the ring (Z n , +, •) by studying Latin squares 
represented by linear and quadratic bivariate polynomials over Z n when n ^ 2 W 
with the characterization of some PPs. Some of the main results they got are stated 
below. 

Theorem 3. (Vadiraja and Shankar [If] A bivariate linear polynomial a + bx + 
cy represents a Latin square over Z n , n / 2 W if and only if one of the following 
equivalent conditions is satisfied: 

(i) both b and c are coprime with n; 

(ii) a + bx, a + cy, (a + c) + bx and (a + b) + cy are all permutation polynomials 

modulo n. 
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(iii) b and c are invertible in ( Z n , ■). 

Theorem 4. (Vadiraja and Shankar [14]) If P(,x, y) is a bivariate polynomial having 
no cross term, then P(x, y ) gives a Latin square if and only if P(x, 0) and P( 0, y) 
are permutation polynomials. 

Theorem 5. (Vadiraja and Shankar [14]) Let n be even and P(x,y ) = f(x) + 
g(y) + xy be a bivariate quadratic polynomial, where f(x) and g{y) are permutation 
polynomials modulo n. Then P(x,y) does not give a Latin square. 

The authors were able to establish the fact that Ri vest’s result for a bivariate 
polynomial over Z n when n = 2™ is true for a linear-bivariate polynomial over Z n 
when n/2“. Although the result of Rivest was found not to be true for quadratic- 
bivariate polynomials over Z„ when n / 2” with the help of counter examples, 
nevertheless some of such squares can be forced to be Latin squares by deleting 
some equal numbers of rows and columns. 

Furthermore, Vadiraja and Shanhar [14] were able to find examples of pairs of 
orthogonal Latin squares generated by bivariate polynomials over Z n when n / 2 W 
which was found impossible by Rivest for bivariate polynomials over Z n when n = 
2 W . 

The study of linear-bivariate polynomials that generate quasigroups over the ring 
Z n has furthered been explored in different perspectives by Jaiyeola, Ilojide et. al. 
in [4, 8, 9, 5], 

Theorem 6 . (Theorem 1.7.4, Pflugfelder [10]) An equivalence class G = K g with 
respect to a normal equivalence relation 0 is a subquasigroup if and only if gOg 2 . 



2. Main Results 

2.1. Normal Congruences 

Theorem 7. Let P(x, y) = a + bx + cy represent a quasigroup over Z n . 

(a) Define © on Z n xZ„ by (aq, yi) ® (x 2 , 1 / 2 ) = (-P(aq, x 2 ), P(yi, y 2 ))- Then { Z n x 

Z n ,@) is a quasigroup. 

(b) Define © on Z„xZ„ by (aq, 3 / 1 ) © (x 2 , 2 / 2 ) = (P(xi, 2 / 2 ), P(x 2 , y\)). Then(Z n x 

Z n , 0 ) is a quasigroup. 

Proof, (a) Closure Consider (aq, yi) © (x 2 , y 2 ) = {P(xi, x 2 ), P(yi, 2 / 2 )) G C^n x 

Zn,®)- 
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Left Cancelation Law Let (#, y) © (, #1,2/1 ) = (. x,y ) ® (#2,2/2)- This im- 
plies (P(x,xi),P(y,yi)) = (P(#,# 2 ),P( 2 /, 2/2)) which implies P(#,# 1) = 
P(x,x 2) and P(y, y \ ) = P(y, 1)2) which imply x\ = #2 and y\ = 2/2 which 
imply (#1,2/1) = (#2,2/2)- 

Right Cancelation Law Let (#1,2/1) © (#, 2 /) = (#2,2/2) ® (#, 2 /)- This im- 
plies (P(#i, #), P(yi,y)) = (P(# 2 , #), P( 2 / 2 , 2 /)) which implies P(#i,#) = 
P(#2, #) and P(yi,y) = P( 2 / 2 , 2 /) which imply #1 = #2 and 2/1 = 2/2 which 
imply (#1,2/1) = (#2,2/2)- 

We conclude that (Z n x Z n , ®) is a quasigroup. 

(b) Closure Consider (#1,2/1) © (#2,2/2) = (P(#i, #2), P( 2 /i, 2/2)) G (Z n x Z n ,©). 

Left Cancelation Law Let (#,2/) © (#1,2/1) = (#, 2 /) © (#2,2/2)- This im- 
plies (P(#, 2/1), P(#i, 2 /)) = (P(#, 2/2), P(# 2 , 2 /)) which implies P(#, 2 /i) = 
P(#,2/2) and P(#i,y) = P(# 2 , 2 /) which imply #1 = #2 and 2/1 = 2/2 which 
imply (#1,2/1) = (#2,2/2)- 

Right Cancelation Law Let (#1,2/1) © (#, 2 /) = (#2,2/2) © (#, 2 /)- This im- 
plies (P(#i, 2 /),P(#, 2 /i)) = (P(#2, 2 /), P( x , 2/2)) which implies P(#i, 2 /) = 
P(# 2 , 2 /) and P(#, 2/1) = P(#,2/2) which imply #1 = #2 and 2/1 = 2/2 which 
imply (#1,2/1) = (#2,2/2)- 

We conclude that (Z n x Z n ,©) is a quasigroup. 



Theorem 8. Let P(x,y) = a + bx + cy represent a quasigroup over Z n . Define 
t.hosen relation (thosen) on Z n x Z n such that (#1, 2/i)t/iosen(#2, 2/2) If and only if 
P(#i, 2 / 2 ) = P(#2,yi)- Then 

(a) thosen is a normal congruence over (Z n x Z n ,@). 

(b) if b = c, then thosen is a normal congruence over (Z n x Z n ,©). 

Proof. Reflexivity Clearly, (#1, yi)thosen(x\, 2/1) since P(#i, 2/1) = P(#i,2/i)- 

Symmetry Suppose (xi,yi)thosen(x2,y2)- This implies that P(#i,2/2) = P(#2,2/i) 
which implies that P(#2,2/i) = P(#i,2/2)- Thus, (x2,y2)thosen(xi,yi). 

Transitivity Suppose (#1, yi)thosen(x2, 2/2) and (#2, y2)thosen(xs, 2/3). Then we 
have P(#i,2/2) = P (#2,2/1) and P(#2,2/3) = P(# 3,2/2)- These imply that 6#i + 
C2/3 — cyi — 6# 3 = 0 =^> (xi,yi)thosen(x3,ys). Hence, transitivity holds. 

.'. thosen is an equivalence relation over Z n x Z n . 
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(a) Let (£1,2/1), (£2,2/2), (x 3 , y 3 ), (x 4 , y 4 ) G Z n x Z n . 

(i) Assume that (x 3 ,y 3 ) © (xi,yi)thosen(x 3 ,y 3 ) © (x 2 ,y 2 ). This implies 

(P(x 3 , £1 ),P(V3, yi)^thosen^P(x 3 , x 2 ), P(y 3 , 2/2)) «=>- 

bcx 1 + c 2 y 2 = &c.x 2 + c 2 yi ( 1 ) 

By the way, 

(xi,yi)thosen(x 2 ,y 2 ) bcxi + c 2 y 2 =bcx 2 + c 2 y\ ( 2 ) 

Equation 1 and Equation 2 are the same. 

(.£3,2/3) © (xi,yi)thosen(x3,y 3 ) © (£2,2/2) => ( x 1 ,y 1 )thosen(x 2 ,y 2 ). 

(ii) Assume that (£1,2/1) © (. x 3 ,y 3 )thosen(x 2 ,y 2 ) © (£3,2/3)- This implies 

[P{x 1, x 3 ), P(y l ,y 3 )^thosen(^P(x 2 ,x 3 ),P(y 2 ,y 3 )^ 



b 2 x\ + bcy 2 = b 2 x 2 + bcyi 



( 3 ) 



By the way, 

( xi,yi)thosen(x 2 ,y 2 ) b 2 x\ + 6 cy 2 = 6 2 x 2 + bcyi ( 4 ) 

Equation 3 and Equation 4 are the same. 

.'. (£1,2/1) © (. x 3 ,y 3 )thosen(x 2 ,y 2 ) © (£3,2/3) =>• (xi,yi)thosen(x 2 ,y 2 ). 
(iii) Suppose (xi,yi)thosen(x 2 ,y 2 ) and (x 3 , y 3 )thosen(x4, y 4 ). These imply 
P(xi,V2) = P(x 2 ,yi) and P{x 3l y A ) = P(x A ,y 3 ) 
b 2 x 1 + bcx 3 + bcy 2 + c 2 y 4 - 6 2 x 2 - &c.x 4 - bcyi ~ c 2 y 3 = 0 . ( 5 ) 

But, 



(£1,2/1) ® ( x 3 ,y 3 )thosen(x 2 ,y 2 ) ® (£4,2/4) 

6 2 x 4 + frcx 3 + 6 c 2/ 2 + c 2 i /4 — b 2 x 2 — bcx 4 — bcyi ~ c 2 y 3 = 0 
Equation 5 and Equation 6 are the same. 

.-. (xi,yi)thosen(x 2 ,y 2 ) and (x 3 ,y 3 )thosen(x4,y<i) => 
(£i,2/i) © (x 3 , y 3 )thosen(x 2 ,y 2 ) © (x 4 , y 4 )- 



( 6 ) 
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We therefore conclude that thosen is a normal congruence over (Z n x Z n ,@). 

(b) We have already shown that thosen is an equivalence relation. It remains to 
show that if 6 = c, then thosen satisfies the three conditions of a normal con- 
gruence relative to (Z n x Z n , ©). Now, let (xi, 2 /i), (a? 2 , 2/2), (£3,2/3), (£4,2/4) £ 
Z n x Z n . 

(i) (£1,2/1) © (£2, y2)thosen(xi, yi) © (.£3,2/3) => (p(£i, 2/2), P(x2, yi^jthosen 

(-P(£i,y 3 ),-P(£ 3 ,yi)) <++> p(p(xi, 2 / 2 ),P(£ 3 , 2 /i)) = 

P^P(xi,y 3 ),P(x2,yi) S j <++ P(o + 6x1 + 01/2,0 + bx 3 + q/i) = P(a + 

6x1 + 02/3, a + 6x2 + cyi) <+=>- a + 6(a + bx 1 + 02/2) + c(a + 6x3 + cyi) = 
a + 6(a + bx 1 + cy 3 ) + c(a + 6x 2 + cy\) <++- 6cx 3 + bcy 2 = bcx 2 + 601/3. 

(■ x 2 ,y 2 )thosen(x 3 ,y 3 ) <++ P(x 2 ,y 3 ) = P(x 3 ,y 2 ) <++ a + 6x 2 + cy 3 = 
a + 6x3 + cy 2 -++- bx 2 + cy 3 = 6x3 + cy 2 . Multiplying both sides by 6 gives 
b 2 x 2 + 602/3 = 6 2 x 3 + bcy 2 . So, if b = c, (xi, 2/1) © (£2, y 2 )thosen(xi,yi) © 
(£3,2/3) =>• ( x 2 ,y 2 )thosen(x 3 ,y 3 ). 

(ii) (x2, y 2 ) 0 (xi,yi)thosen(x 3 , 2/ 3 )©(xi, 2/1) =+> (^P(x 2 ,y l ), P(xi,y 2 j S j thosen 
(P(x 3 , 2/i),P(.xi,2/3)) <++> p(p(£2,2/i),P(£i,2/3)) = 

P^P(x 3 ,yi),P(xi,y 2 )^ <=+ P(a + 6x 2 + q/i,a + 6x1 + cy 3 ) = P(a + 

6x3 + cyi, a + 6x1 + cy 2 ) -++- a + 6(a + bx 2 + cyi) + c(a + 6x1 + cy 3 ) = 
a + 6(a + bx 3 + cy\) + c(a + 6x1 + cy 2 ) -++- 6 2 x 2 + c 2 y 3 = b 2 x 3 + c 2 y 2 . 

(■ x 2 ,y 2 )thosen(x 3 ,y 3 ) =+ P(x 2 ,y 3 ) = P(x 3 ,y 2 ) <++ a + bx 2 + cy 3 = 
a + bx 3 + cy 2 <++- bx 2 + cy 3 = 6x3 + cy 2 . Multiplying both sides by b gives 
b 2 x 2 + bcy 3 = b 2 x 3 +J>cm : So, if b = c, (£2,2/2) © (xi, yi)thosen(x 3 , y 3 ) © 
(£i,2/i) =>• ( x 2 ,y 2 )thosen(x 3 ,y 3 ). 

(iii) (£1, yi)thosen(x 2 , y 2 ) and (x 3 , y 3 )thosen(x4, 2/4) =>• P(xi,y 2 ) = P(x 2 ,2/i) 
and P(x 3 , 2/4) = P{x 4 ,y 3 ) -++- 0 + 6x1+02/2 = a + 6x 2 + cyi and 
a + 6x3 + q/4 = a + 6x4 + 01/3 <++- 6x1 + C2/2 — 6x2 — C2/1 = 0 and 
6x3 +C2/4- 6x4-02/3 = 0 =+ 6x1+02/2-6x2-02/1-6x3-02/4+6x4+02/3 = 0 . 
Multiplying both sides by 6 gives 6 2 xi + bcy 2 — b 2 x 2 — bcyi — 6 2 x 3 — 601/4 + 
6 2 X4 + bcy 3 = 0. 

(£1, 2/i)©(£3, y3)thosen(x 2 l y 2 )Q(x 4 , 1/4) =>• (p(xi, 2/3), P(£3, yi^jthosen 
(P(£ 2 , 2 / 4 ),P(£ 4 , 2 / 2 )) P(P(£i, 2 / 3 ),P(£ 4 , 2 / 2 )) = 
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p(p(x 2 ,2/ 4 ),P(x 3 ,2/i)) «=>- P(a + bx\ + cy 3 ,a + bx± + cy 2 ) = P(a + 
bx 2 + cy 4 , a + bx 3 + cy\) a + b(a + bx\ + cy 3 ) + c(a + bx 4 + cy 2 ) = 
a + b(a + bx 2 + cy 4 ) + c(a + bx 3 + ct/i) b 2 x 1 + 6cy 3 + &cx 4 + c 2 y 2 - 
b 2 x 2 — 6cy 4 — 6cx 3 — c 2 y\ = 0 . So, if b = c, ( xi,yi)thosen(x 2 ,y 2 ) and 
(x 3 ,y 3 )thosen(x4,y4) =>■ (xi,yi) © (. x 3 ,y 3 )thosen(x 2 ,y 2 ) © (x 4 ,2/ 4 ). 

thosen is a normal congruence over (Z n x Z n ,©). 



Theorem 9 . Lei P(x,y) = a + bx + cy represent a quasigroup over Z n . Define ~ 
on Z n x Z n suc/i that (x 4 , 2/1) rs_/ (x 2 ,y 2 ) if and only if P(x ll yi) = P(x 2 ,y 2 ). Then 

(a) ~ is a normal congruence over (Z n x Z n ,©). 

(b) if b = c, then ~ is a normal congruence over (Z n x Z n , ©). 

Proof. Reflexivity Clearly, (xi,yi) ~ (xi,yi) since P(xi,2/i) = P(xi,2/i). 

Symmetry Suppose (x 4 , 2 /i) ~ (x 2 ,y 2 ). This implies P(xi,2/i) = P(x 2 ,y 2 ) which 
implies P(x 2 ,y 2 ) = P(xi,yi) which implies (x 2 ,y 2 ) ~ (xi,2/i). 

Transitivity Suppose (x 4 , 2 /i) ~ {x 2 ,y 2 ) and (x 2 l y 2 ) ~ (x 3 ,y 3 ). Then we have 
P(xi,yi) = P(x 2 ,y 2 ) and P(x 2 , y 2 ) = P(x 3 ,y 3 ). These imply that bx 1 + cyi - 
bx 3 - cy 3 = 0 . Also, (xi, yi) ~ (x 3 , y 3 ) gives bx 1 + q/i - bx 3 - cj/3 = 0 . Hence, 
transitivity holds. 

(a) Let (xi,yi), (x 2 ,y 2 ), (x 3 ,y 3 ), (x 4 ,2/ 4 ) G Z„xZ„. 

(i) Assume that (x 3 ,y 3 ) © (x 4 , 2 /i) ~ (x 3 ,y 3 ) © (x 2 ,y 2 ). This implies 

(p(x 3 ,xi),P(y 3 ,yi)) ~ ^P(x 3 , x 2 ),P(y 3 , y 2 )^j 

6cx 4 + c 2 yi = 6 cx 2 + c 2 y 2 . ( 7 ) 

(xi, 2/1) ~ (x 2 , y 2 ) «=>- bcxi + c 2 |/i = frcx 2 + c 2 ?/ 2 . (8) 

Equation 7 and Equation 8 are the same. .'. (X3, 2/3)® (x 4 , 2/1) ( x 3 ,y 3 )@ 

(>2,2/2) =*► (x 4 , 2/1) ~ (x 2 ,2/ 2 ). 

(ii) Assume that (x 4 ,2/i) © (x 3 ,y 3 ) ~ >2,2/2) © >3,2/3) which implies 

(p(xi,x 3 ),P( 2 /i, 2 / 3 )) ~ (p(x 2 ,x 3 ),P( 2 / 2 , 2 / 3 )) <*=*► 
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6 2 x i + bcyi = b 2 x 2 + bcy 2 . ( 9 ) 

(xi,yi) ~ (£2,2/2) 6 2 £i + bey i = 6 2 x 2 + bcy 2 . ( 10 ) 

Equation 9 and Equation 10 are the same. (xi,2/i) © (073, 2/3) ~ 
(x 2 , 2/2) ® (x 3 , 2/3) =>• (£1,2/1) ~ (x 2 , 2/2)- 
(iii) Suppose (£1,2/1) ~ (x 2 ,y 2 ) and (£3,2/3) ~ (£4,2/4)- This implies 
P(£i,2/i) = P(x 2 ,y 2 ) and P(x 3 ,2/3 ) = P(x 4 ,2/ 4 ) which imply 

b 2 x 1 + 60x3 + bcyi + c 2 (/3 — 6 2 x 2 — 60x4 — 602/2 — c 2 2/4 = 0 (11) 

(ah, 2 /i) ® (£3,2/3) ~ (£2,2/2) ® (£4, 2/4) 

6 2 .xi + bcx 3 + bcyi + c 2 y 3 — b 2 x 2 — bex 4 — 602/2 — c 2 //4 = 0 (12) 

Equation 11 and Equation 12 are the same. .'. (xi, 2 /i) ~ (. x 2 ,y 2 ) and 
(£3, 2/3) ~ (£4, 2/4) =>• (£1, 2 /i) ® (£3, 2/3) ~ (£2,2/2) ® (£4, 2/4)- 

We therefore conclude that ~ is a normal congruence over (Z n x Z n , ©). 

(b) We have already shown that ~ is an equivalence relation. It remains to show 
that if 6 = c, then ~ satisfies the three conditions of a normal congruence 
relative to (Z n x Z n ,©). Let (£1,2/1), (£2,2/2), (£3,2/3), (£4,2/4) £ (Z„ x Z n ). 

(i) (£1,2/1) © (£2,2/2) ~ (£1,2/1) © (£3,2/3) =*> 

(P(£i, 2/2), P(£ 2 , 2 /i)) ~ (-P(£i, 2 / 3 ),P(£ 3 , 2 /i)) 4 =>- 

P(P(£1,2/ 2 ),P(£2,2/1)) = P^P(£i, 2/3), P(£ 3 ,yi)) 4=>- P(a+6xi+C2/ 2 ,a+ 
6x2 + 02/i ) = P(a + 6x1 + 02/3, a + 6x3 + 02/1) a + 6(a + 6x1 + 02/2) + 
c(o + 6x 2 + 02/i ) = a + 6(0 + 6x1 + 02/3 ) + c(a + 6x3 + c?/i) -^=>- 

6cx 2 + 602/2 = 6cx 3 + bcy 3 ( 13 ) 

(£2,2/2) ~ (£3,2/3) 4 =>- P(x 2l 2/2) = P(x 3 , 2/3) 4 =>- a + 6 x 2 + 02/2 = a + 
6x3 + 02/3 6x 2 + 02/2 = 6x3 + cy 3 . Multiplying both sides by 6 gives 

6 2 x 2 + 602/2 = 6 2 x 3 + 602/3 ( 14 ) 



So, if 6 = c, Equation 13 and Equation 14 are the same. .'. (£1,2/1) © 
(£2,2/2) ~ (£1,2/1) © (£3,2/3) => (£2,2/2) ~ (£3,2/3)- 
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(ii) (x 2 ,y 2 ) © (xi,m) ~ (x 3 ,y 3 ) © (x 4 ,yi) =*► 

(P(x 2 ,yi), P(x l ,y 2 j S ) ~ (P(x 3 ,yi),P(xi,y 3 )) 

P(P(x 2 ,yi),P(x 1 ,y 2 )') = p(p(x s ,yi),P(xi,y 3 )') <=> P(a+bx 2 +cyi,a+ 
bx i + cy 2 ) = P(a + bx 3 + cy\, a + bx\ + cy 3 ) a + 6(a + 6x 2 + q/i) + 
c(a + tei + cy 2 ) = a + 6(0 + 6x 3 + q/i) + c(a + 6x1 + cy 3 ) <^- 

b 2 x 2 + c 2 y 2 = 6 2 x 3 + c 2 y 3 . (15) 

(x 2 ,y 2 ) ~ (x 3 ,y 3 ) =>• P(x 2 ,y 2 ) = P(x 3 , y 3 ) a + bx 2 + cy 2 = a + 
te 3 + cy 3 bx 2 + cy 2 = &x 3 + cy 3 . Multiplying both sides by b gives 

6 2 x 2 + &cy 2 = 6 2 x 3 + bcy 3 . (16) 



So, if b = c, Equation 15 and Equation 16 are the same. (x 2 ,y 2 ) © 
(xi,yi) ~ (x 3 ,y 3 ) © (xi,yi) => (x 2 ,y 2 ) ~ (x 3 ,y 3 ). 

(iii) (xi,yi) ~ (x 2 ,y 2 ) and (x 3 ,y 3 ) ~ (x 4 ,y 4 ) =*> P(xi,yi) = P(x 2 ,y 2 ) and 
P{x 3 ,y 3 ) = P(x 4 ,y 4 ) a+bx\ + cy\ = a + bx 2 +cy 2 and a + bx 3 +cy 3 = 
a + bx 4 + CIJ4 <*=>■ 6x1 + cy\ — bx 2 — cy 2 = 0 and bx 3 + cy 3 — bx 4 — cr/ 4 = 

0 ==> 6x1 + cyi — bx 2 — cy 2 — bx 3 — cy 3 + 6x4 + q/ 4 = 0. Multiplying both 
sides by b gives 

b 2 x 1 + bcyi — b 2 x 2 — bcy 2 — b 2 x 3 — bcy 3 + 6 2 x 4 + 6cy 4 = 0 (17) 

(xi,yi) © (x 3 ,y 3 ) ~ (x 2 ,y 2 ) © (x 4 ,y 4 ) =>• 

[P(xi,y 3 ),P(x 3 ,yi)] ~ [P(x 2 ,y 4 ),P(x 4 ,y 2 )] <^=>- P[P(x 1 ,y 3 ),P(x 3 ,y 1 )] = 
P[P(x 2 , y 4 ), P(x 4 , y 2 )] «=>- P(a + teq + cy 3 ,a + 6x 3 + cyi) = P(a + 
te 2 + cy 4 , a + 6x 4 + cy 2 ) a + 6(a + 6xq + cy 3 ) + c(a + 6x 3 + cy 4 ) = 
a + 6(a + 6x 2 + cy 4 ) + c(a + 6x 4 + cy 2 ) <;=>- 

6 2 x 4 + bcy 3 + 6cx 3 + c 2 y 4 — 6 2 x 2 — 6cy 4 — 6cx 4 — c 2 y 2 = 0 (18) 



So, if 6 = c, Equation 17 and Equation 18 are the same. Thus, (xi,yi) ~ 
(x 2 , y 2 ) and (x 3 ,y 3 ) ~ (x 4 ,y 4 ) =*► (x 4 , yi) © (x 3 , y 3 ) ~ (x 2 , y 2 ) © (x 4 , y 4 ). 

~ is a normal congruence over (Z n X Z n , ©). 
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2 . 2 . Quotient Quasigroups 

Theorem 10 . Let P(x,y) = a + bx + cy represent a quasigroup over Z n . 

(a) If hn/thosen = {[K z ]} z ez 2 and for all K Z 1 ,K Z2 G Z ^/thosen, * is defined on 

Ti^/thosen as K Z1 * K Z2 = K Z1@Z2 , then ( 7 ^/thosen, *) is a quasigroup. 

(b) thosen induces an homomorphism from (Z^,@) to (Z ^/thosen,*). 

Proof, (a) Left Cancelation Law Let K Z] *K Z2 = K Z] *K Z3 , where z\ = ( x \ . y \ ) . 

Z2 = (X2,V2), z 3 = (x 3 ,y 3 ). This implies 



K(xi,yi) * ^-{X2,y2) K(xi,yi) * ^(x 3 ,y 3 ) ^ 

^■(x 1 ,y 1 )©(x2,y2) = ^ (xi ,yi)@(x 3 ,y 3 ) = ^ > 

(xi,yi) © (x2,y2)thosen(xi,yi) © (. x 3 ,y 3 ) => (x2,y2)thosen(x 3 ,y 3 ) 



K(X 2 ,V 2 ) K(x 3 ,y 3 ) 



K Z2 = k Z3 . 



Right Cancelation Law Let K Z 2 *K Zl = K Z 3 *K Zl , where z\ = (x\ . y \ ), Z2 = 
(x 2 ,y2), z 3 = (x 3 ,y 3 ). This implies 



^(x2 ,j/2 ) * K(xi,yi) ^(x 3 ,y 3 ) * K(xi,yi) ^ 
K(x 2 ,y2)®{xi,yi) = ^(x 3 ,y 3 )@(x 1 ,y 1 ) =^ 

(x2,V2) © (xi,yi)thosen(x 3 ,y 3 ) © (xi,yi) =z (x2,y2)thosen(x 3 ,y 3 ) 



K(x2,y2) K{x 3 ,y 3 ) 



K Z2 = k Z3 . 



We conclude that (Z thosen, *) is a quasigroup. 

(b) Define a : (Z^,@) — > (Z^/ thosen,*) by a[(x,y)] = K( x ,y)- Consider 

^[(■Dj 2/l)©(®2) 2/2)] ^(xi,yi)@(x2,y2) K {x,m)* K {x2,y2) ® [(®l > J/l)]*®[(®2) 2/2)] ■ 

Thus, a is an homomorphism. 



Theorem 11 . Let P(x, y) = a + bx + by represent a quasigroup over Z n . 

( a ) If ^ 1 / thosen = {[K z ]} zeZ 2 and for all K Zl ,K Z2 G Z ^/thosen, * is defined on 

Z ^/ thosen as K Z1 * K Z2 = K Z1&Z2 , then (Z ^/thosen,*) is a quasigroup. 

(b) thosen induces an homomorphism from (Z^,©) to {if^/ thosen,*). 
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Proof, (a) Left Cancelation Law Let K Z1 *K Z2 = K Z] *K Z 3 , where z\ = ( x \ . y \ ). 
^2 = (X2,V2 ),z 3 = {x 3 , 2/3) - This implies 



* ^(X 2 ,y 2 ) * ^(x 3 ,y 3 ) ^ 

K(xi,yi)Q(x2,V2) = ^(xi,yi)Q(x 3 ,y 3 ) => 

(xi, yi) © (x2,y2)thosen(xi,yi) © (x 3 , y 3 ) => (x2,y2)thosen(x 3 ,y 3 ) 



K(X 2 ,V 2 ) ^(x 3 ,y 3 ) 



K Z2 = K z 3 . 



Right Cancelation Law Let JC 2 * A 2] = IC3 * A/, , where z± = (ah, 2 /i)j 
^2 = (x 2 ,y2),z 3 = (x 3 ,y 3 ). This implies 



K-(X2,V2) * K( Xl ,yi) K(x 3 ,y 3 ) * K(xi,yi) == ^ > 
K(x 2 ,y 2 )®(xi,yi) = K(x 3 ,y 3 )®(xi,yi) ^ 

(^2,2/2) © {xi,yi)thosen(x 3 ,y 3 ) © (ah, 2/1) =>• (x 2 ,y2)thosen(x 3 ,y 3 ) 



K(x 2 ,V 2 ) K{x 3 ,y 3 ) 



K Z2 = K Z3 . 



We conclude that (Z^/t/iosen, =1=) is a quasigroup. 

(b) Define a : (Z^,©) — >■ ( 7 ^/thosen,*) by a[(x,y)\ = K^ x y y Consider 

^[(ah, 2/l)®(®2) 2 / 2 )] ^(xi,yi)®(x2,y2) ^(.xi,yi)*^-(x2,y2) ®[(ah, 2/l)]*®[(®2> 2/2 )] - 

Thus, a is an homomorphism. 



Theorem 12 . Let P(x,y) = a + bx + cy represent a quasigroup over Z n . 

(a) I/Z*/~= {[AT 2 ]}^ gZ 2 and /or all K Zl ,K Z2 6 Z^/ * is defined on Z^/ ~ as 

dv Zl * A 22 = K Zl@Z2 , then (Z^/ ~,*) is a quasigroup. 

(b) induces an homomorphism from (Z^,®) to (Z^/ 

Proof, (a) Left Cancelation Law Let A/ , * A' 22 = K Zl *K Z 3 , where zj = ( x \ . y 1 ) , 
22 = (x 2 ,y2),z 3 = (x 3 , 2/3). This implies 

*(.i,«i) * -^(^2,2/2) = ^(xi,yi) * ^{x 3 ,y 3 ) 

^{xi,yi)©(x2,y2) = ^ (xi ,yi)@(x 3 ,y 3 ) ^ 

(ah, 2 /i) ® (a? 2 , 2/2) ~ (ah, 2/1) ® (® 3 , 2 / 3 ) =*• (® 2 , 2/2) ~ (a> 3 , 2/3) =*> 

■^(*2,2/2) — ^{x 3 ,y 3 ) ^ -^22 — -^"23- 
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Right Cancelation Law Let K Z 2 *K Z1 = K Z 3 *K ZI , where z\ = Oi , y \ ), z 2 = 

(■ X2,V2),Z3 = (x 3 , y 3 ). This implies 

K(x 2 ,y 2 ) * K( Xl ,yi) = K(x 3 ,y 3 ) * -^(xi,j/i) 

K(x 2 ,y 2 )@(xi,yi) — ^(x 3 ,y 3 )@(xi,yi) ^ 

02 , 2 / 2 ) © {xi,yi) ~ (x 3 ,y 3 ) © (xi,yi) (x 2 ,y2) ~ (x 3 ,y 3 ) =*► 
K{x2,y2) — ^(x 3 ,y 3 ) ^ K Z 2 — K Z3 . 

We conclude that (Z^/ *) is a quasigroup. 

(b) Define a : (Z^,©) — > ( ~,*) by a[(x,y)\ = K^ y y Consider 

00l, 2/l)®(®2) 2 / 2 )] ^(xi,yi)@(x2,y2) ^(xi,yi)*^(x2,y2) ®[0l, J/l)]*®[02) 2 / 2 )] - 

Thus, a is an homomorphism. 



Theorem 13. Let P(x, y) = a + bx + by represent a quasigroup over Z n . 

(a) I/Z*/~= {[K z ]} z& z 2 and for all K Zl ,K Z2 G Z^/ * is defined on l? n j ~ as 

* /C 2 = K zi q Z 2 , then (Z^/ *) is a quasigroup. 

(b) ~ induces an homomorphism from (Z^,©) to (Z^/ ~,*)- 

Proof, (a) Left Cancelation Law Let K Z1 *K Z2 = K Z1 *K Z3 , where z\ = ( x \ . y 1 ) , 
2:2 = (x 2 ,y 2 ),z 3 = (x 3 ,y 3 ). This implies 



K( Xl , yi ) * K{x 2 ,y 2 ) K(xi,yi) * K(x 3 ,y 3 ) 
K(xi,yi)Q(x2,y2) = K(xi,yi)Q(x 3 ,y 3 ) ^ 

(xi,yi) © (x 2 ,y 2 ) ~ (xi,yi) © (x 3 ,y 3 ) = => (x 2 ,y 2 ) ~ (x 3 ,y 3 ) 



K(x 2 ,V 2 ) K( X 3 ,y 3 ) 



K — K 

IY Z 2 — 1 V ZZ' 



Right Cancelation Law Let K Z2 * K Z] = K Z3 * K Z] . where z± = (xi,yi), 
Z2 = {x 2 ,y2),z 3 = (x 3 ,y 3 ). This implies 



^(x 2 ,y 2 ) * K(xi,yi) ^(x 3 ,y 3 ) * K(xi,yi) ^ 
K(x 2 ,y2)®(xi,yi) = K{x 3 ,y 3 )Q(x 1,2/1) == " > 

02,2/2) © OlD/l) ~ 03,2/3) © Ol, 2/l) 02,2/2) ~ 03,2/3) 



K(x 2 ,y 2 ) K{x 3 ,y 3 ) 



K Z2 = K Z 3. 



We conclude that (Z^/ ~, *) is a quasigroup. 
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(b) Define a : (Z£,©) — > (J?J by a[(x,y)\ = K^ y y Consider 

1 2/i)©(*^2? 2/2)] -K(xi,yi) 0(^2 ,2/2) K {xim )*K ix29y2) ) 2/i)]*c^[(^2? I/2)] • 

Thus, a is an homomorphism. 



Theorem 14. Let P(x, y) = a + bx + cy represent a quasigroup over Z n . 

(a) K( XjV ) G (Z 2 / ~,*) is a subquasigroup of (Z 2 ,®) 4=4 b(x — y) + c(P(x,x) — 

P(y,y)) = 0 . 

(b) K (x,x) = {(y,y)}y£Z n is a subquasigroup of { Z 2 ,®). 

(c) (6 + c6 + c 2 ) = 0 if and only if K^ x y ^ G (Z 2 / ~,*) is a subquasigroup o/(Z 2 ,®). 

Proof, (a) By Theorem 6, it suffices to show that (x, y) ~ ( x, y ) 2 i.e. (x,y) ~ 
(x,y) ® ( x,y ). This implies ( x,y ) r\_/ (p(x,x),P(y,y)) 44 P(x,P(x,x )) = 

P(y, P(y, y)) 44 a + bx + cP(x, x ) = a + by + cP(y, y ) 44 b(x — y) + c[P(x, x) - 
P(y, y)} = 0 as required. Moreover, 

( b ) K( x , x) = {(y,z)\(x,x) ~ (y, z)} = {{y,z)\P{x,y) = P{x,z)} = {(y, z)\a + bx + 

cy = a + bx + cz} = {{y,z)\cy = cz} = {{y,z)\y = zj = {(y,y)}ycz n - 

(c) b(x -y) + c[P(x, x) - P(y, y)\ = 0 b(x -y) + c[a + bx + cx- (a + by + cy)} = 

0 44 {x — y) \b T be T c 2 ] = 0. 



Theorem 15. Let P(x,y) = a + bx + by represent a quasigroup over Z n . 

(a) K( x ,y) £ (Z 2 / ~, *) is a subquasigroup of (Z 2 ,©) 4=4 x = y. 

(b) K ( X ,X) = {(y,y)}y£Z n is a subquasigroup o/(Z 2 ,©). 

Proof, (a) By Theorem 6, it suffices to show that (x, y) ~ (x, y) 2 i.e. (x, y) ~ 
(x, y) © (x, y). This implies (x,y) ~ (p(x,y), P(x,y)j 4=4 P(x,P(x,y)) = 
P(y , P(x, y)) 4=4 o + bx + cP(x, y) = o + by + cP(x, y) 4=4 x = y as required. 

( b ) ^( X)X ) = {(y,©)|(x,x) ~ (y,z)} = {(y,^)|P(®,y) = P(x,z)} = {(y,z)|a + 6x + 
cy = a + bx + cz} = {{y,z)\cy = cz} = {(y,z)\y = z} = {{y,y)} ye z n - 

Theorem 16. Let P(x,y) = a + bx + cy represent a quasigroup over Z n . 
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(a) Kr xy -) E (Z n/thosen,*) is a subquasigroup of (Z^,@) b[x — P(x,x)] = 

c[y - P(y,y)\- 

(b) If P(x, x) = x + c and P(y, y) = b + y, then K( x , y ) £ Z \Jthosen is a subquasi- 

group of (Z^, ©). 



(c) If P(x,x) = x and P(y,y ) = y, then K( x ,y) £ (Z^/ ~,*) is a subquasigroup of 

(Z^, ©). Conversely, if K/ x ^ E (Z^/thosen, \*) is a subquasigroup of ( Z^,©), 
then, P(x,x) = x P(y,y) = b. 



Proof, (a) By Theorem 6, it suffices to show that (x, y)thosen{x , y) 



2 : 



i.e. 



(x,y)thosen(x,y) © (x,y). This implies (. x,y)thosen(P(x,x),P(y,y 



P(x, P(y, y)) = P(P(x, x),y) a + bx + cP(y, y) = a + bP(x, x) + cy 
b[x — P(x, x)} = c[y — P(y, y)\ as required. Moreover, 



(b) If P(x, x) = x + c and P(y, y) = b + y, the last equation is satisfied. 



(c) If P(x,x) = x and P(y,y) = y, the last equation is also satisfied. 



Theorem 17. Let P(x, y) = a + bx + by represent a quasigroup over Z n . 

(a) K( x ,y) £ (Z^/thosen, *) is a subquasigroup of (Z^, ©) x = y. 

(b) K (x,x) = {(yiy)}y£Z n is a subquasigroup o/(Z£,©). 



Proof, (a) By Theorem 6, it suffices to show that (x, y)thosen(x , y) 



2 : 



i.e. 



(x,y)thosen(x,y) © (x,y). This implies ( x,y)thoseni^P(x,y),P(x,y) S j 
P{x, P(x, y)) = P(P(x, y), y) a + bx + cP(x, y) = a + bP(x, y) + cy 
b[x — P(x, y)} — c[y — P(x, y)j = 0 x = y as required. 



( b ) K( x , x ) = { (y , z)\(x, x)thosen{y, z)} = {{y, z)\P(x, z) = P{y,x)} = {{y,z)\a + 
bx + cz = a + by + ex) = {( y,z)\b(x — y) = b(x - z)} = {(y,z)\y = z} = 

{(y,y)}yez n - 
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